package com.ruijixiang.leetcode.hot100;

public class leetcode0238 {
    // 知道了 i 左边所有数的乘积，以及 i 右边所有数的乘积，就可以算出 answer[i]。
    public int[] productExceptSelf(int[] nums){
        int[] res=new int[nums.length];
        int k=1;
        for(int i=0;i<nums.length;i++){
            res[i]=k;
            k*=nums[i];
        }
        k=1;
        for(int i=nums.length-1;i>=0;i--){
            res[i]*=k;
            k*=nums[i];
        }
        return res;
    }
}
